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Excise keys of directory from 
original B-tree T to form 
trimmed B-tree T and 
extracted B-tree S 
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Rename keys of extracted B- 
tree S to form renamed 
extracted B-tree S' 
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Merging renamed extracted 
B-tree S' with trimmed B-tree 
V to form the final B-tree T" 
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Start 



Find the node in trimmed B-tree 
T where the root of the renamed 
extracted B-tree S' will be 
inserted 



Insert the root node of the 
renamed extracted B-tree S' 
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most nodes of the B-tree S' and 
paste in appropriate keys from 
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same height in the B-tree T 



Fix under-full and over-full nodes 
in the final B-trees T u 




